package Array.easy;

/**
 * 1. 问题描述
 *
 * 2，算法分析
 *
 * 3. 代码实现
 */
@SuppressWarnings("all")
public class 好三元数组 {
    public static void main(String[] args) {
        int[] arr = {3,0,1,1,9,7};
        int a = 7; int b = 2; int c = 3;
        System.out.println(countGoodTriplets(arr, a, b, c));
    }

    public static int countGoodTriplets(int[] arr, int a, int b, int c) {
        // 穷举法 时间复杂度非常高 O(n^3) n为数组arr的长度
        int count = 0;
        int len = arr.length;
        for(int i = 0; i < len; i++) {
            for(int j = 0;j < len; j++) {
                for(int k = 0; k < len; k++) {
                    if(i < j && j < k) {
                        if(Math.abs(arr[i]-arr[j]) <= a && Math.abs(arr[j]-arr[k]) <= b && Math.abs(arr[i]-arr[k]) <= c) {
                            count++;
                        }
                    }
                }
            }
        }
        return count;
    }
}
